Linear constrained combinatorial optimization on well-described sets
نویسندگان
چکیده
منابع مشابه
Parametric nonlinear discrete optimization over well-described sets and matroid intersections
We address optimization of parametric nonlinear functions of the form f (W x), where f : Rd → R is a nonlinear function, W is a d × n matrix, and feasible x are in some large finite set F of integer points in Rn . Generally, such problems are intractable, so we obtain positive algorithmic results by looking at broad natural classes of f, W and F . One of our main motivations is multi-objective ...
متن کاملCombinatorial Optimization and Integer Linear Programming Combinatorial Optimization
Examples: Shortest Path, Traveling Salesman, and many many more. . . Just in bioinformatics: Alignments, Threading, Clone-Probe Mapping, Probe Selection, De Novo Peptide Sequencing, SideChain Placement, Maximum-weight Connected Subgraph in PPI Networks, Genome Rearrangements, Cluster Editing, Finding Regulatory Modules, Finding Approximate Gene Clusters, Haplotyping, and many more. . . Example....
متن کاملCardinality constrained combinatorial optimization: Complexity and polyhedra
Given a combinatorial optimization problem and a subset N of natural numbers, we obtain a cardinality constrained version of this problem by permitting only those feasible solutions whose cardinalities are elements of N . In this paper we briefly touch on questions that addresses common grounds and differences of the complexity of a combinatorial optimization problem and its cardinality constra...
متن کاملCombinatorial optimization over two random point sets
We analyze combinatorial optimization problems over a random pair of points (X ,Y) in R of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set, or the connected bipartite r-regular graph of minimal length. As the cardinal of the sets goes to infinity, we investigate the convergence of such bi...
متن کاملConstrained and Correlated Simulation Optimization on Finite Sets
Susan R. Hunter School of Operations Research and Information Engineering, Cornell University, [email protected] Nugroho Artadi Pujowidianto Department of Industrial and Systems Engineering, National University of Singapore Raghu Pasupathy The Grado Department of Industrial and Systems Engineering, Virginia Tech Loo Hay Lee Department of Industrial and Systems Engineering, National University ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOP Conference Series: Materials Science and Engineering
سال: 2021
ISSN: 1757-8981,1757-899X
DOI: 10.1088/1757-899x/1099/1/012064